import java.util.HashSet;
import java.util.Set;
//返回数组中只出现一次的那个数字
class Solution {
    public int singleNumber(int[] nums) {
        //使用Set来实现
        Set<Integer> set=new HashSet<>();//Set有去重的效果
        for(int i=0;i<nums.length;i++){
           if(!set.contains(nums[i])){
               set.add(nums[i]);
           }else{
               set.remove(nums[i]);
           }
        }
           for(int i=0;i<nums.length;i++){
          if(set.contains(nums[i])){
              return nums[i];
          }
        }
      

        return -1;
    }
}